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异步 多 重 休假 G0)/GIW/k 排 队 系 统 排队 长 度 的 比较 * 
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摘 要 : 本 文 讨论 了 异步 多 重 休 假 G(X)/GIO) Jk 排队 系统 的 排队 长 度 ， 运 用 随机 序 的 理论 和 方法 ， 通 过 
顾客 来 到 人 数 、 服 务 次 数 及 服务 容量 等 诸多 随机 变量 在 不 同窗 口 下 的 增 凸 序 ， 得 到 了 异步 多 重 休 
假 排 队 系统 在 这 些 窗 口 排队 长 度 的 增 凸 序 ， 通 过 顾客 来 到 数 向 量 在 不 同窗 口 下 的 超 摸 序 ， 给 出 了 
这 些 窗口 排队 长 度 的 增 凸 序 。 
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作为 随机 运筹 学 中 富有 特色 的 研究 分 支 ， 关 于 休假 排队 系统 的 研究 可 以 追溯 到 20 世纪 70 年 
代 中 期 ， 其 奠基 性 的 工作 由 Levy 和 Yechial 在 1975 年 共同 完成 。 由 于 休假 排队 系统 一 方面 客 
观 地 反映 了 服务 过 程 可 能 因 某 些 突 发 事件 导致 中 断 这 一 事实 ， 另 一 方面 为 排队 系统 的 优化 设计 
和 运行 控制 提供 了 重要 的 理论 和 方法 ， 因 此 关于 这 一 问题 的 研究 在 最 近 二 十 年 倍 受 学 术 界 的 关 
注 ， 并 且 在 单 服务 台 休 假 排队 模型 的 研究 中 取得 了 一 系列 深刻 的 研究 成 果 f-6]。 然 而 ， 由 于 问 
题 本 身 的 复杂 性 ， 在 过 去 的 二 十 年 ， 这 一 研究 几乎 一 直 停 留 在 单 服 务 台 的 休假 排队 模型 ， 只 有 
零星 的 工作 涉及 到 多 服务 台 休假 排队 模型 。 其 实 早 在 1976 年 ，Levy 和 Yechial 就 讨论 了 休假 
时 间 服 从 指数 分 布 的 M/M/k 排 队 系 统 ， 基 于 传统 的 生 灭 过 程 的 理论 和 方法 ， 他 们 建立 了 关于 
队长 和 忙 的 服务 台数 联合 分 布 的 微分 方程 组 ， 并 得 到 了 稳 态 分 布 满足 的 差分 方程 。 但是， 由 
于 这 个 庞大 的 微分 方程 组 过 于 复杂 ， 在 求解 过 程 中 遇 到 了 难以 克服 的 困难 ，Levy 和 Yechial 仅 
仅 给 出 了 平均 队长 以 及 忙 的 服务 台数 的 分 布 。20 世 纪 80 年 代 初 ，Nenuts 等 四 推进 了 结构 和 矩 
阵 分 析 方 法 在 随机 模型 中 的 应 用 ， 在 这 一 应 用 中 率 阵 是 不 可 或 缺 的 工具 。Vinod[l 基于 结构 
矩阵 分 析 和 拟 生 灭 过 程 的 理论 和 方法 研究 了 MM/M/k 休 假 排 队 系 统 ， 但 是 由 于 未 能 求 出 率 
阵 ，Vinod 只 给 出 了 其 拟 生 灭 过 程 刻画 ， 关 于 稳 态 队长 和 等 待 时 间 分 布 等 重要 指标 没有 得 到 
任何 结果 。 随 后 ，Igakili9 讨论 了 只 有 一 个 服务 人 台 可 进入 休假 的 M/M/2 排 队 系统 ， 对 这 个 本 
质 上 仍 是 “ 单 服 务 台 休假 ”的 模型 ， 给 出 了 各 种 稳 态 分 布 。 总 之 ， 在 开始 研究 休假 排队 系统 
的 前 二 十 年 ， 关 于 多 服务 台 休 假 系 统 的 分 布 几 乎 没有 取得 任何 实质 性 的 进展 。 近 年 来 ， 关 于 
多 服务 台 休 假 系 统 的 研究 逐渐 活跃 起 来 ， 许 多 学 者 在 M/M/k 休 假 排 队 系 统 以 及 和 名 种 休假 策 
略 的 M/M/k、GI/M/k 系统 的 研究 中 取得 了 初步 结果 ， 成 功 地 得 到 多 种 稳 态 指标 的 详尽 刻 
画 ， 见 田 乃 硕 Bi-13 。 需 要 说 明 的 是 ， 关 于 多 服务 台 体 假 策 略 的 研究 迄今 为 止 基本 上 限于 空 
38 (exhaustive service) 服务 类 型 ， 即 当 完成 一 个 服务 且 系 统 中 无 顾客 等 待 时 方 可 进入 休假 状 
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态 ， 与 单 服务 台 的 空 竭 服 务 规则 不 同 的 是 现在 一 个 服务 台 完 成 服务 时 系统 中 无 顾客 等 待 ， 这 并 
不 意味 着 整个 系统 是 空 的 。 

与 此 同时 ， 对 成 批 到 达 和 成 批 服务 排队 系统 中 各 指标 间 相 依 关 系 的 研究 现 近年 来 引起 了 学 
术 界 的 普遍 关注 , 业已 取得 了 一 系列 丰硕 的 研究 成 果 。Prabhul 有 外 对 MX)/G0)]1 和 GO/MOY) 
/1 排队 系统 各 自 的 拥挤 程度 在 普通 随机 序 下 进行 了 比较 。Cait 进一步 在 增 凸 序 下 研究 
T M(X)/G(Y) /1 RE, 2 T 5 Prabhull4) 平行 的 结果 。Miillerll6] 研究 了 G/G/1 系统 
中 顾客 等 待 时间 在 增 凸 序 下 关于 顾客 服务 时 间 与 顾客 到 达 时 间 间 隔 相 依 程度 的 单调 性 。 随 
H Cail 分 别 研究 了 MGOVAGGDAL 和 GCCODVAAMGDV1 的 排队 长 度 在 增 凸 序 意义 下 的 单调 性 。 

通常 把 由 上 个 服务 窗口 组 成 的 成 批 到 达 和 成 批 服务 排 队 模型 表示 为 G(X)/GGO)VE， 其 “ 
中 X,Y 分 别 表示 成 批 来 到 的 顾客 人 数 和 服务 容量 。 一 般 把 顾客 相继 到 达 的 时 间 间 隔 与 
服务 时 间 假 定 为 两 个 独立 的 更 新 过 程 ， 而 且 与 成 批 来 到 的 顾客 人 数 及 服务 容量 相互 独 
立 。 本 文 试图 讨论 基于 空 竭 服务 类 型 的 异步 多 重 休 假 (asynchronous multiple vacation, 简 记 
为 45, WV) GX)/GI0)/k 的 排队 长 度 ， 基 于 超 模 序 和 增 凸 序 刻画 的 随机 变量 的 相依 程度 ， 在 
增 凸 序 下 讨论 该 系统 中 不 同窗 口 排队 长 度 的 单调 性 。 异步 多 重 休假 策略 是 由 Levy 和 Yechial!7] 研 
Fi M/M/k 排 队 系 统 时 引入 的 ， 所 谓 异步 多 重 休假 G(X)/GIO)/k 模 型 就 是 在 G(X)/GI(Y)/k 模 
型 中 引入 异步 多 重 休 假 策略 : 每 一 个 服务 台 完成 一 批 顾客 服务 时 ， 若 系统 中 无 顾客 等 待 ， 就 开 
始 一 个 随机 长 度 的 休假 。 若 休假 结束 时 系统 中 仍 无 顾客 等 待 ， 服 务 台 继续 一 个 独立 同 分 布 的 休 
假 ， 直 到 某 次 休假 结束 时 系统 中 已 有 顾客 等 待 再 立刻 转 入 服务 。 各 服务 台 可 分 别 地 进入 和 终止 
休假 状态 。 在 (45, WV) 策略 下 ， 每 个 服务 台 要 么 处 在 忙 要 人 么 处 在 休假 两 种 状态 之 一 。 异 步 休 
假 策略 最 大 限度 地 利用 空闲 服务 台 获 取经 济 效益 。 正 象 Doshig 在 其 综述 中 指出 的 那样 : 无论 
理论 意义 还 是 应 用 价值 ， 多 服务 台 休假 排队 系统 的 研究 都 更 为 重要 。 


2 ”随机 序 和 相依 性 


在 进入 本 文 的 主要 研究 之 前 ， 首 先 回顾 和 本 文 有 关 的 随机 序 和 相依 性 的 一 些 概 念 和 结果 。 

定义 1 称 函数 8 : R 一 R 为 超 模 函数 ， 若 对 任意 的 x,y eR”, MA A(x) + dy) < 
gxAy) 十 gxVy)。 

定义 2 RX, YY 为 两 个 n 维 随机 向 量 ， 称 

1) KERRY TNF Y(X <s Y)， 若 对 任何 超 模 函 数 f(x), RE EJS (X) A ELC) 都 
FE, RA E[f(X)] < EY): 

2) XEF RDF Y (X Sice Y)， 若 对 任何 增 凸 函数 f(x), RE ELS (X)) 和 EIf(Y)] 都 
FE, 就 有 E[f(X)] < E[f(Y)]。 

有 关 超 模 函 数 、 超 模 序 和 增 凸 序 更 详细 的 讨论 , 读者 可 参阅 文献 [18]。 为 了 完整 起 见 ， 作 为 
引 理 ， 我 们 引用 文献 [18] 中 与 本 文 研究 有 关 的 关于 超 模 函 数 、 超 模 序 及 增 凸 序 的 一 些 研究 结 
Ro 

引 理 1 1) 设 (Xi,X2,… ,Xn) 和 (Yi,Y2,:… Yn) 是 两 个 随机 向 量 ， 若 


(X1, X2,- jii Xn) <sm (Yi, Ya,--- Yn), 
则 对 于 具有 相同 单调 性 的 函数 g; : R 一 R(G=1,2,---,n), MA 


(91(X1), g92(X2), ,gn(Xn)) Lsm (9:(¥1), g2(Y2),*… , gn (Yn) ); 
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2) 8X1, X2 ,和 "为 一 列 独立 随机 向 量 ，Yi, Yaz,…… ,Yn 为 男 一 列 独 立 随机 向 量 ，XX 
Yi 具有 相同 的 维 数 k; (i = 1,2,… ,n)> Æ Xi <sm Yi cL 2,---,n), Wi 


(X1, X2, , Xn) Som (Y1, Y2,- , Yn); 


3) P O Xn) AY = (Yi, Y2, , Yn) BALA, EX <sm Y, WX 
任意 的 LC {1,2,-- nhs WA Xi < sm ees 

4) 设 昌 是 一 个 随机 向 量 ， 若 对 支撑 上 的 所 有 09， 都 有 [X | O = 6] <m [Y |O = 4), 
WIX <sm Ye 

引 理 2 设 X 和 立 是 两 个 随机 向 量 ， 若 和 <n Y， 则 对 任何 递增 的 超 模 函数 $ : RO 
及 ， 都 有 4%(X) Sics 9(Y)。 

引 理 3 WX; (i=1,…,m) 是 m 个 独立 的 随机 变量 ，Y; (i = 1,… ,m) 也 是 m 个 独立 的 随 
机 变量 。 若 对 于 任意 的 i (1 <i<m), MAX Sic Yi, M 


5x: Sicz A 
t=1 i=1 


引 理 4 8X, Y 为 两 随机 向 量 ， 那 么 

1) 4X Sic Y， 则 对 任意 的 增 同 函数 f(x)， 都 有 (XX) <icz f(Y); 

2) #X <ie YAE[X] = E[Y], W-X <icz —Y。 

引 理 5 设 {Xn} 为 一 列 非 负 独 立 同 分 布 的 随机 变量 ，{ 2 } 为 另 一 列 非 负 独 立 同 分 布 的 随机 
变量 ，M 和 是 分 别 独立 于 {Xn} M {Yn} 的 正 整 值 随机 变量 。 若 M Sice N, Xi Sics Yis M 


Lx ay 
j=l 
5/386 WX; = (Xj1, Xj,2, eb , Xj,m), j = 1,2,-- = 为 一 列 非 负 随机 向 量 ， M = (Mı, Mo, 
Man) 和 N = (Ni, Nz,.… ,Nim) 为 两 个 由 非 负 整 值 随机 变量 所 构成 的 随机 向 量 ，M 和 N 均 
独立 于 所 有 的 Xi ( =1,2,--)) FM <m No W 


Nm 
(En 0. Eam) Sm (Fo Xin SX Do Xim). 
j=1 j=1 

317 B(X, X) (M1, Y2) 为 两 个 随机 向 量 。 若 (Xi1,X2) Som (Yi, Y2) WN 一 

— Xoo 

引 理 8 车 6 : R” — 了 及 是 超 模 函 数 ， 则 对 具有 相同 单调 性 的 函数 gi(z) : R — R (i = 
1,2,- n)» p(T1, T2, ne , Tn) = $(91(£1), g2(22), ,gn(Tn)) 也 是 超 模 函数 。 


3 GPO/GI!)/k/AS, WV 排队 模型 


我 们 考虑 如 下 的 GX)/GI()/k/AS,，WYV 系统 : 

1) 顾客 按 批 次 在 时 刻 妖 ,t2,… (约定 to = 0) 分 别 以 批量 Xi,X2,… 到 达 由 大 个 进行 同一 
服务 但 价格 或 服务 质量 未 必 完 全 相同 的 服务 台 (服务 窗口 ) 组 成 的 服务 站 。 上 顾客 到 达 服 务 站 后 自 
行 选 择 服务 窗口 排队 ， 顾 客 可 以 在 服务 开始 前 更 换 服 务 窗口 。 记 时 刻 如 来 到 第 ?个 服务 窗口 的 
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顾客 人 数 为 X,; (n 2 1, 1 <j < k), Un = tn 一 如 -1 (n > 1), 显然 
k 
和 = > Ange 1Sj<k, n21. 
j=l 

2) 顾客 按 先 到 先 服 务 的 原则 按 批 接受 服务 。 第 7 个 服务 窗口 中 顾客 相继 的 服务 时 
ll] Ung (n € NN) 是 独立 同 分 布 的 随机 变量 ， 但 vw,j 的 分 布 可 能 依赖 于 j。 Yn (ISI Sk ne 
N) ABIL < 7 < ) 个 窗口 在 [tH_1,tn) 中 每 次 服务 的 服务 容量 ，Y,j 独立 同 分 布 于 。 
记 Daj (1 <j < kK) ABID BOF [t,-1, tn) 中 的 总 服务 容量 ， Dn 为 系统 在 [tn—1,tn) 中 的 总 
服务 容量 ， 则 Dnj = Yj 十 … 十 YN; (un), j? 其 中 Nj;(t) = sup{n: vij + + Unj < th. TA 


k 
Dn = 》 Dnj. 
j=1 


3) 对 各 窗口 而 言 ， 当 一 次 服务 结束 时 ， 若 排队 长 度 大 于 此 次 服务 的 容量 ， 服 务 员 立即 开 
始 下 一 次 服务 ; 车 排队 长 度 小 于 此 次 服务 的 容量 且 窗 口 有 顾客 排队 等 待 时 ， 服 务 员 将 有 两 种 选 
择 : 要 么 对 现 有 的 顾客 进行 服务 ， 要 么 等 到 排队 长 度 达到 服务 容量 时 再 开始 服务 。 

4) RERS A ORR D SERE (AS, WV) 策略 休假 ， 或 者 按 3) 描述 的 服务 策略 对 顾 
客 进行 服务 。 

5) 对 任意 的 n 及 j(1 <5 <k) WIE {(Dasij,Xnj)} 独立 同 分 布 ，Ds41; 与 Xe (8 # 
办 相互 独立 ， 而 Des 与 Xs; 可 能 相依 。 随 机 过 程 


{Ynj im EN}, {vs:neEN}, {(Dnt1s, Xr):neN) 
相互 独立 。 
记 Qn 为 系统 在 时 刻 t HAUKE, Qui 为 时 刻 志 ,第 7 个 服务 窗口 处 的 排队 长 度 ， 则 


k 
Qn = 5 Qn 
j=l 


于 是 可 以 用 { Xp, un, Un, Yn} 描述 G(X)/GIO)/k/4S，WV 的 排队 规律 。 相 应 地 第 ;个 窗口 的 排 
队 规 律 可 以 用 {Xn j, Un, Uns Yny) 描述 。 下 面 分 两 种 情况 建立 Qn; 的 递归 方程 

第 一 种 情况 ， 若 第 j 个 服务 员 在 时 刻 妃 仍 在 休假 ， 要 么 Q。_1,; = 0， 因 而 该 服务 员 在 un 时 
段 的 服务 容量 D, = 0， 因 此 


Qn,j = Xn + Qn-1,j = Anj + max(0, Qn-1,j = Dn,;), n= 1,2,.…,， 


EA Qn- 关 0， 即 该 服务 员 在 un 时 段 对 顾客 进行 了 服务 ， 但 在 时 刻 刀 或 如 之 前 该 窗口 已 
空 ， 于 是 Qn,j = Xaj + max(0, Qn-1,3 = D,,;), n= 1,2, ste 
第 二 种 情况 : 车 时 刻 t 服务 员 在 工作 ， 不 管 采取 那 种 服务 策略 ， 顾 客 一 旦 进入 服务 就 不 再 


考虑 排队 ， 于 是 
Qn, = Xn,j + Qn-1,5 = Dy; = Ang + max(0, Qn-1,5 pza Dn,j)s n = 1,2, ES 
这 样 对 第 j(1 < 7 < kK) PSR, RNG 


Qo,j =0, Qn,j = Xn; + max(0, Qn-1,j — Dn,;), n= 1,2,.…. 
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命题 1 函数 
Gn (T1, 22," ,Tn) = max (0, zn + max(0, Tn_1 +--+ + max(0, £2 + max(0,2; ))---)) 
Nn 
为 超 模 函 数 。 


证 明 ”由 超 模 函数 的 定义 ， 容 易 证 明 y(z1, £2) = max(0, zl +22) 为 超 模 函数 ， 由 引 理 8 可 
知 ，go(z1, £2) = max(0, z2 十 max(0,21)) 为 超 模 函数 ， 假 设 Bk(z1, £2, ,Zk) 是 超 模 函数 ; 
当 n = 二 上 十 1 时 ， 注 意 到 


Ok+1 (£1, T2, GRT ;Tk+1) = bx ( max(0, T2 + max(0, £1)), £3, ots Ley ), 


根据 引 理 8， 如 +i(tziz2,…… ,Xk+1) 是 超 模 函数 。 综 上 得 证 加 (zl, zz,…… ,zn) 为 超 模 函数 。 

现在 我 们 讨论 异步 多 重 休假 排队 系统 G(X)/GI(Y)/k 不 同窗 口 排 队长 度 在 增 凸 序 下 的 单调 
性 。 

定理 1 车 [Xni] = B[Xn,j], Yni MY; 是 同 分 布 的 随机 变量 ，vni 和 wy 同 分 布 的 随机 
变量 , Mny Lier Qni (Nn EN, 1 <i,j<hk,izj), 

证 明 注意 到 vni 和 wj 同 分 布 , 容易 得 到 Ni(wn41) 与 Nj(wn+1) 同 分 布 ,于 是 Ni(unsi) <sm 
Nj(wun+1)。 和 根据 引 理 6， 


Ni (un41) Nj (unt) 
2 Ys, i <sm 5 Ysi- 
s=1 
HF Yni 和 了 具有 相同 的 分 布 ， 因此 
Nj(un+1) Nj(un+1) 
2 Ys, i Lsm Z Ys je 
s=1 
从 而 
Ni(un+1) Nj (un+1) 


2 Ys, <sm 5 Ys,j1 
s=1 
BI Daye < >sm Dnt1,j° 考虑 到 EE[Xni] = E[Xn,;]; 由 引 理 1 中 的 2)， 容易 证 明 
(Xni, Dn+1,i) < sm (Xn,j; Dn+1,;)- 


由 引 理 7 可 得 
Xn,j E Dni, Sicz Xni g5 Dati: (1) 


FEF (1)， 下 面 用 数学 归纳 法 证 明 
Qnj — Dn+1,j Sicz Qni — Dntli: (2) 


HF Qij = Xij» Qiii = Xii 因此 ， Mn a 1 AY (2) 成 立 ; Bin = m EY (2) 成 立 ， 由 引 
理 4 可 得 
ax(0, Qm,j 一 Dm+1,;) Sicr max(0, Qm,i mi Din+1,i): 


当 n = mm 十 1 时 ， 注 意 到 


Qm-+1,s = Dm+2,s = Xm41,s — Vm+2,s 十 max(0, Qm,s = Dm+1,s), s=i j, 
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由 引 理 3， 容 易 证 明 Qmw+1 一 Dm+2,j Sice Q@m+1i -Drn+2i， 从 而 (2) 成 立 。 

对 任意 的 s= i,j» 考虑 到 Qn+i,s SR n+1,s + max(0, Qn,s Se Dis)， 由 增 凸 序 关于 卷 积 的 
封闭 性 及 增 凸 序 关于 增 凸 函数 的 封闭 性 得 到 Qij Sics Qni。 至 此 ， 定 理 1 得 证 。 

定理 2 FF 


Xn,i Sicz Xn,j; Yni Sicz Yn,js Ni(un41) Licz Nj(Un41)s 
E[N; (un+1)] + E[Y¥n,i] = E[N; (un41)] 五， 


则 Qni Sics Qni WEN, ij Et - ,k}, i #1). 
证 明 根据 引 理 5 可 得 


Ni(un+i) Nj(wn+1) 
2 Y;, i Sicz D Yaj» 
s=1 


即 Dn+1, i Nica Dn+1 3° aa oR thet 


Ni(un+1) 
e| = Y| = E [Yni] B[Niltinsa) | 


Nj(Un+1) 
al > na|- E [Ys 5]: E[N; (un+1)], 
从 而 五 [Dii] = E[Drit,j|: 于 是 引 理 4 中 2) 有 一 —Dnsi, i [ics —Dn+i a? 
根据 引 理 3， 容 易 得 到 
Xn, i — Dn+1,i Sics Xn,j — Dn+1,5- 
类 似 于 定理 1 的 证 明 ， 用 数学 归纳 法 可 以 证 明 ; Qni — Danti Sice Qn j 一 Dn+ly。 注意 到 
Qn+1,s = Anti,s 十 max(0, Qn,s 二 Dn+1,s); s=i, j, 


由 增 凸 序 关 于 卷 积 的 封闭 性 及 增 凸 序 关 于 增 凸 函数 的 封闭 性 ， 直 接 得 到 Qi; Sice Qn,j。 
当 Uni 与 Un,j 但 分 布 时 ， 由 于 


Ni(un41) Licet N;(un+1), E [| Ni(un+1)] =E [N;(un+1)]. 
由 定理 2 直接 得 到 下 面 的 推论 。 
推论 1 E Xni = Sicr Xn,j» Uni ung 后 同 分 布 ， 五 [区 424] = E(Yn,3]) W Qn Sica ni (n € 


N,1<i, j Skt £j) 
定理 3 E (Xij, X2 ,Xn,;) Ssm (Xii Xzite, Xn,i)» 则 Qn, Sicr Qni(nEN,1< 


i, j < k, i x je 
证 明 AA (X15, X21，… Xn gj) Som (Xii Xoi Xni， 由 引 理 1 中 的 3) 有 
Xnj Som Xn, (Xij, Koj »Xn-1,5) Som (Xi, X2i s Xni) 


根据 引 理 2， iee PE ate 
注意 到 (Xij X2: Xn- a <sm (Xii, X2,8,°°* > Xn-1,4) 由 引 理 1 中 的 1), 我 们 有 


(g1(X1,;),92 (X20) g9n-1(Xn-1,3)) Som (91(X1i), 92X21) ,In-1(Xn-1,i) )， 
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这 里 gn (2) 研一 Digiiys 从 而 
(Xij — Dogs» Xn—-1,3 — Dn,j) Sem (Xini — D2j,° 7 ,Kn-ii — Dn,j). 


对 任意 的 k(1 <k<n1)， 由 引 理 1 中 的 3)， 有 (Xk 一 Desig) Sem (Xk 一 Dk41,;)。 考 
RBIH Dry = Dri =N(N>O)M Xe 一 Det 与 Xk 一 Dr+tui 同 分 布 WW 


(Xka — Det1i | Detiy =N) Som (Xb — Dosis | Derri =N), 
由 引 理 1 中 的 外 知 (Xki 一 Desig) Sem (Xkii 一 Desia)> TH 
(Xk,; — Dk+1,j) Som (Xk, i — Dk+1,1). 
根据 引 理 1 中 的 2) 
(Xij 一 Daj , Xn-1,3 — Dn, Xnj) Som (X1,i — Days ,Xn_1i— Dnis Xni) (3) 
由 于 


én(21,£2,°** , £n) = max (0, zn + max(0,2p~1 + --- + max(0, 22 + max(0, x1 ))---)) 
Ve 


是 超 模 函数 ， 从 而 pn(zli,za,…: Zn) = 加 -1(zl;z2,… ,Zn_1) 十 zn 是 超 模 函数 。 考 虑 到 
Qn,s = max (0, Xn-1,8 ar Dn,s T max(0, Xn_2,s = Dn_i,s 


+--+ 十 max(0, Xis — D2,s )-…)) +Xn,s, $=) 
m 


n-1 
EH (3) 式 和 引 理 2 可 得 
pr( XI 一 Dj »Xn—1,3 — Daj, Xnj) Sics ppn( Xi 一 Di , Xn-1i— Dnis Xn,i), 


即 Qnj Sies Qui， 至 此 定理 得 证 。 

基于 引 理 1 中 的 2)， 由 定理 3 直接 得 到 下 面 的 推论 。 

推论 2 E {Xnun EN} 和 {Xn,y;n E N} 均 为 独立 随机 变量 序列 ，X'i 与 Xn,; 具有 相同 
的 分 布 ， WW Qn, Licz Qn, (n € N, 1<%, 了 < k, a i)e 
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A Comparison for Queue Lengths of G/GI™) /k Queue Systems 
with Asynchronous Multiple Vacation 


YAN Rong-fang, ZHOU Xia 


(College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070) 


Abstract: This paper investigates the queue length of an G?) /GI (Y) /k queuing system with asyn- 
chronous multiple vacation. By using the theory and methods of stochastic orders, the increasing 
convex ordering of queue lengths in different windows is derived by the increasing convex orderings of 
random variables such as arriving customer size, service frequency and service capacity in these win- 
dows, and the increasing convex ordering of queue lengths in different windows is also given through 
the supermodular ordering of vectors of arriving customer size in these windows. 

Keywords: increasing convex ordering; supermodular order; queue length; supermodular function 
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